package 数据结构和算法入门计划8月开始;
import java.util.*;
public class 最近的真分数 {



//    public class Solution {
//        /**
//         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
//         *
//         * 得到最接近的真分数
//         * @param a float浮点型 (0.01,0.99)区间内的一个小数
//         * @return int整型一维数组
//         */
//        public int[] getFraction (float a) {
//            // write code here
//            int result[]=new int[2];
//            int n=1;
//            while(n<200){
//                for(int i=2;i<200;i++){
//                    if(n/i==(int )a)
//                    {
//                        result[0]=n;
//                        result[1]=i;
//                        return result;
//                    }
//                    n++;
//                }
//            }
//
//            return result;
//        }
//    }
public static int[] getFraction (float a) {
    // write code here
    int result[]=new int[2];
    float n=1;
    ArrayList<Float> re=new ArrayList<>();
    for(float i=1;i<200;i++)
    {
        for(float j=2;j<=200;j++)
        {
            if(i/j==a){
                int ii=(int)i;
                int jj=(int)j;
                return  new int[]{ii,jj};
            }
            if(i/j!=0){
                float jilu=i/j-a;
                re.add(jilu);
            }
        }
    }
    Arrays.sort(re.toArray());
    return result;
}

    public static void main(String[] args) {

        System.out.println(Arrays.toString(getFraction(0.1415926535898f)));
    }
}
